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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing o f Claims 



for each block of data to update, generating metadata indicating the address of the block 
in the storage device and an error checking code , wherein the error checking code is generated 
from the c ustomer data and that is capable a r being used to determine whether the customer data 
in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device. . 



2. (Currently Amended) The method of claim 1, further c o m p ri s i ng A method for 
updating data in a storage device, comprising: 

receiving an update to o ne or more blocks of customer data at addresses in the storage 

device: 

for each block of data to update, generating metadata indicating the address of the blodc 
in the sto rage device and an error checking code that is capable of being used to determine 
whether the customer data in the block has changed: 

for each block of data to update, writing the block of data to update an d th e metadata for 
the block to cache: 

for each block of data to update, determining whether the address of the block of data in 
the metadata and the address in the storage device to update match; 

for each block of data to update, performing an operation on th e customer data in the 
block and the error checking code to determine whether the customer data has changcdffr ft; and 
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1 . (Currently Amended) A method for updating data in a storage device, comprising: 
receiving an update to one or more blocks of customer data at addresses in the storage 



device; 
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transferring whercin the block of data to update and metadata for the block i s t ransfer r ed 
to the storage device if the address of the block in the metadata and requested address match and 
the customer data has not changed. 

3 . (Original) The method of claim 2, wherein the operation performed on the 
customer data comprises XORing the customer data and wherein the error checking code 
comprises a longitudinal redundancy checking code. 

4. (Currently Amended) The method of claim 1, fmlhci iumpmiiig» A method for 
updating data in a storage device, comprising: 

receivin g an update to one or more blocks of customer data at addresses in the storage 

device: 

setting up a control block including the address of a first block of data to update in the 
storage device and an instruction to generate the address and error code as metadata for the 
blockff^JLJl 

wh e rein for each block of data to update, generating the metadata indicating the add r ess 
of the bloik i n the s t orag e device comprises using t he bl o ck address in the control block as the 
address of the block in the storage device to write as the metadata and an error checking code that 
is capable of bei ng used to determine wJxether the customer data in the block has changed: 

for each block of data to update, writing the block of data to update and the metadata for 
the block to cache: and 

for each block of data to update, tra nsferring the block of data and the metadata for the 
block from the cache to the storage device. 

5. (Original) The method of claim 4, further comprising: 

for each block to update, incrementing the block address in the control block before 
processing a next block, wherein the incremented block address is used as the address in the 
storage device to generate as metadata for the next block of data to update. 
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6. (Original) The method of claim 1, wherein generating the error checking code 
comprises XORing the customer data in the block such that the error checking code comprises a 
longitudinal redundancy checking code, 

7. (Previously Presented) The method of claim 2, wherein generating the metadata 
and determining whether the address of the block in the storage device and block address in 
metadata match and performing the operation on the customer data and error checking is 
performed by a device that is separate from a main processor, wherein the device transfers the 
block of data from the cache to the storage device using a direct memory access (DMA) channel. 

8. (Original) The method of claim 2, further comprising: 
setting up a control block in the cache including the block address of a first block to 

update and an instruction to check the address and error code of the block, wberein determining 
whether the block address in the metadata in the storage device and the block address to update 
match comprises using the block address in the control block in the cache as the block address to 
update to compare with the block address in the metadata stored with the block in the cache. 

9. (Original) The method of claim 8, further comprising: 

for each requested block, incrementing the block address in the first control block after 
transferring the block from the cache to the storage device, wherein the incremented block 
address is used as the block address to compare with the block address in the metadata in the 
cache for the next requested block. 

10. (Currently Amended) Th& m e thod o f daini 1, fmfliu luulpiisiiig t A_method for 
updating d ata in a storage device, compri sing: 

receiving an update to one or more blocks of customer data at addresses in the storage 

device: 

for each block of data to upda te, generating metadata indicating the address of the fr lg^y, 
in the storage device and an error chec king code that is capable of being used to determine 
whether the customer data in the block has chapped; 
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for each block of data to update, writing the block of data to update and the metadata for 
the block to cache: 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device; 
recovering from a power loss; and 

using the metadata for blocks in cache to rebuild cache control blocks for the blocks in 
cache after recovering from the power loss. 

1 1. (Original) The method of claim 10, wherein the blocks of data and metadata are 
stored m a non-volatile portion of the cache and the cache control blocks are stored in a volatile 
porti on of the cache. 

12. (Original) The method of claim 1 0, further comprising: 

maintaining a first data structure indicating whether each block of data in cache is valid or 
invalid and a second data structure indicating whether each block of data includes mod ified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whether 
the block of data in the cache has changed; and 

for each block of data in the cache, indicating in the first data structure that the block of 
data is invalid if the second data structure indicates that the block of data is not modified and the 
block of data has changed. 

1 3 . (Original) The method of claim 1 0, further comprising: 

maintaining a first data structure indicating whether each block of data in cache is valid or 
invalid and a second data structure indicating whether each block of data includ es modified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whether 
the block of data in the cache has changed; and 
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for each block of data iti the cache accessing the update to the block from another storage 
location if the second data structure indicates that the block of data is modified and the block of 
data has changed. 

14. (Original) The method of claim 10, further comprising: 

maintaining a first data structure indicating whether each block of data in. cache is valid or 
invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whether 
the block of data in the cache has changed; and 

rebuilding the cache control block for the block using the address information in the 
metadata for the block if the block of data has not changed. 

1 5. (Original) The method of claim 1 , wherein the error checking code is further 
capable of being used to determine whether the metadata in the block has changed. 

1 6. (Currently Amended) A system for updating data, comprising: 
a storage device; 

a cache; 

means for receiving an update to one or more blocks of customer data at addresses in the 
storage device; 

means for generating metadata, for each block of data to update, indicating the address of 
the block in the storage device and an error checking code ,, wherein the encor checking code is 
generated from the customer data and ttet is capable of being used to determine whether the 
customer data in the block has changed ; 

means for writing the block of data to update and the metadata for the block to the cache 
for each block of data to u pdate; and 

means transferring the block of data and the metadata for the block from the cache to the 
storage device for each block of data to update. 
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17. (Currently Amended) The s y ste m of claim 1 6 , farth er c o mprising A system for 
updating data, comprising: 

a storage device: 
a cache: 

means for receiving an upd ate to one or more blocks of customer_data at addresses in the 
storage device: 

means for ge nerating metadata, for each block of data to update, indicating the address of 
the block in the storage device and an error checking code that is capable of being used to 
determine whether the customer data in the block has changed: 

means for writi ng the block of data to update and the metadata for the block to the cache 
for each block; of data tQ update; 

means for determining wheth er the address of the block of data in the metadata and the 
address in the storage device to update match for each block of data to update; 

means for performing an operation on the customer data in the block and the error 
checking code to determine whether the customer data has changed for each block of data to 
updateRiflrMI and 

means for transferrin g wh er ein the block of d ata to update and metad ata for the block is 
tr ansferred to the storage device if the address of the block in the metadata and requested address 
match and the customer data has not changed. 

18. (Original) The system of claim 17, wherein the operation performed on the 
customer data comprises XORing the customer data and wherein the error checking code 
comprises a longitudinal redundancy checking code, 

19. (Currently Amended) The system of claim 10, further cumpii&iug. A system for 
updating data, comprising : 

a storage device: 
a cache; 

means for rece iving an update to one or more blocks of customer data at addresses in the 
storage device: 
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means for setting up a control block including the address of a first block of data to 
update in the storage device and an instruction to generate the address and error code as metadata 
fortheblockffSJLIl 

wherein the means for generating the metadat a, for each block of data to update. 
indicating the add r ess o f the block in the storage device comprises using t he, block address in the 
control block as the address of the block in the storage device to write as the metadata andan 
error checking code that is capa ble of being used to determine whether the customer data in the 
block has changed; 

means for writing the blo ck of data to update and the metadata for the block to the cac^ a 
for each block of data to update: and 

means transferririg the blo ck of data and the metadata for the block from the cache to the 
storage device for each block of data to update: 

20. (Original) The system of claim 19, further comprising: 

means for incrementing the block address in the control block, for each block to update, 
before processing a next block, wherein the incremented block address is used as the address in 
the storage device to generate as metadata for the next block of data to update. 

2 1 . (Original) Tine system of claim 1 6, wh erein the means for generating the error 
checking code comprises XORing the customer data in the block such that the error checking 
code comprises a longitudinal redundancy checking code. 

22. (Original) The system of claim 1 7, wherein the means for generating the metadata, 
determining whether the address of the block m the storage device and block address in metadata 
match, and performing the operation on the customer data and error checking comprises a device 
that is separate from a main processor, wherein the device transfers the block of data from the 
cache to the storage device using a direct memory access (DMA) channel. 
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23. (Original) The system of claim 1 7, further comprising: 

means for setting up a control block in the cache including the block address of a first 
block to update and an instruction to check the address and error code of the block, wherein the 
means for determining whether the block address in the metadata in the storage device and the 
block address to update match comprises using the block address in the control block in the 
cache as the block address to update to compare with the block address in the metadata stored 
with the block in the cache. 

24, (Original) The system of claim 23, further comprising: 

means for incrementing the block address in the first control block, for each requested 
block, after transferring the block from the cache to the storage device, wherein the incremented 
block address is used as the block address to compare with the block address in the metadata in 
the cache for the next requested block. 



25 . (Currently Amended) The sys t em of claim 1G, furlhej unnprising. A system for 



updating data, comprising: 
a storage device: 
a cache: 

means for receiving an upd ate to one or, more blocks of customer data at addresses in the 
Storage device; 

means for generating meta data, for eactiMock of data to update, indicating the address of 
the block in the storag e, device and an error checking code that is capable of being used to 
determine whether the customer data in the block has changed: 

means for writing the block of data to update and the metadata for the block to the cache 
for each block of data to up date; 

means transferring the block of data and the metadata for the block from the cache to the 
Storage device for each block of data to update: 

means for recovering from a power loss; and 

means for using the metadata for blocks in cache to rebuild cache control blocks for the 
blocks in cache after recovering from the power loss. 



Page 10 of 22 

PAGE 13/25 • RCVD AT 5/1812004 9:14:47 PM [Eastern Daylight Time] ' SVR:USPTO-EFXRF-1/0 * DN1S:8729306 * CSID:31 05567934 < DURATION (mm-ss):0748 




05/18/2084 17:15 31055&7984 



KONRAD RAYNES VICTOR 



PAGE 14/25 



Aradt. dated May 18, 2004 

Reply to Final Office Action of Feb. 18, 2004 



Serial No. 09/630,228 
Docket No. TUC920000013US1 
Firm No. 0018.0074 



26. (Previously Presented) The system of claim 25, wherein the blocks of data and 
metadata are stored in a non-volati le portion of the cache and the cache control blocks are stored 
in a volatile portion of the cache. 

27. (Previously Presented) The system of claim 2 5, further comprising: 

means for maintaining a first data structure indicating whether each block of data in cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code, for each block of data in the cache, to determine 
whether the block of data in the cache has changed ; and 

means for indicating in the first data structure, for each block of data in the cache, that the 
block of data is invalid if the second data structure indicates that the block of data is not modified 
and the block of data has changed. 



28. (Previously Presented) The system of claim 25, further comprising: 

means for maintaining a first data structure indicating whether each block of data in cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code, for each block of data in the cache, to determine 
whether the block of data in the cache has changed; and 

means for accessing, for each block of data in the cache, the update to the block from 
another storage location if the second data structure indicates that the block of data is modified 
and the block of data has changed. 

29. (Previously Presented) The system of claim 25, ftirther comprising: 

means for maintaining a first data structure indicating whether each block of data in cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code to determine whether the block of data in the 
cache has changed for each block of data in the cache; and 
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means for rebuilding the cache control block for the block using the address information 
in the metadata for the block if the block of data has not changed. 

30. (Original) The system of claim 16, farther comprising means for using the error 
checking code to determine whether the metadata in the block has changed. 

3 1 . (Currently Amended) An integrated circuit device including logic for updating 
data in a storage device, wherein the integrated circuit device is in data communication with a 
cache, wherein the logic perforins: 

receiving an update to one or more blocks of customer data at addresses in the storage 

device; 

for each block of data to update, generating metadata indicating the address of the block 
in the storage device and an error checking code ^wberein the error checking code is generated 
from the customer data and that is ca p able o f being used to determine whether the customer data 
in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to the cache; and 

for each block of data to update, transferring the block of d ata and the metadata for the 
block from the cache to the storage device. 

32. (Previously Presented) The integrated dimit deviu, uf claim 31, wha - dn the lugk 
farther performs; An integra ted circuit device including logic for updating data in a storage 
device, wherein the integrate d circuit device is in data communication with a cache, wherein the 
logic perfomig; 

receiving an update t o_one or more blocks of customer data at addresses in the storage 

device: 

for each block of data to update, generating metadata indicating the address of the block 
in the storage device and a n, error checking code that is capable of being used to determine 
whether the customer data in the block has changed: 
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for each block of data to update, writing the block of data to update and the m etadata for 
ttiejfalock to the cache: 

for each block of data to update, determining whether the address of the block of data in 
the metadata and the address in the storage device to update match; 

for each bl ock of data to update, performing an operation on the customer data in the 
block and the error checking code to determine whether the customer data has chapgcdffrFflT;]] 
and 

wherein transferring the block of data to update and metadata for the block is t ransferr e d 
to the storage device if die address of the block in the metadata and requested address match and 
the customer data has not changed. 

33. (Previously Presented) The integrated circuit device of claim 32, wherein the 
operation performed on the customer data comprises XORing the customer data and wherein the 
error checking code comprises a longitudinal redundancy checking code. 



34. (Currently Amended) The in t egra t ed c i rcui t device of cUijuu 31; An integrated 
circuit device includ ing logic for updating data in a storage device, wherein the integrated circuit 
device is in data communication with a cache and processor, wherein the logic performs: 

receiving an update to one or more blocks of customer data at addresses in the storage 

device: 

accessing wh er ein a p ro cessor gcneidl e s a control bloc k, generated bv the processor^ 
including the address of a first block of data to update in the storage device and an instruction to 
cause the integrated circuit device to generate the address and error code as metadata for the 
btockrwrilfcll 

for each block of data to update, whe r ein the integrat e d c i rcu it ricviftft gr.n r .vak - A 
generating the metadata indicating the address o f the block in t h e st or age device, b> u&ing the 
block address in tbe control block as the address of the block in the storage device to write as-fche 
me t ada t a and an error checking code that is capable of being used to determine whether the 
customer data in the block has changed: 
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for each block of data to up date writing the block ofdata to update and the metadata for 
the block to the cache: and 

for each block of data to update, trans ferrins the block of data and the metadata for the 
block from the cache to the storage device . 

35. (Previously Presented) The integrated circuit device of claim 34, wherein the logic 
further performs: 

for each block to update, incrementing the block address in the control block before 
processing a next block, wherein the incremented block address is used as the address in the 
storage device to generate as metadata for the next block of data to update. 

36. (Previ ously Presented) The integrated circuit device of claim 3 1 , wh erein 
generating the error checking code comprises XORing the customer data in the block such that 
the error checking code comprises a longitudinal redundancy checking code. 

37. (Previously Presented) The integrated circuit device of claim 32, wherein the 
integrated circuit device is included in a storage system having a main processor, wherein the 
device transfers the block of data from the cache to the storage device using a direct memory 
access (DMA) channel. 

38. (Previously Presented) The integrated circuit device of claim 32, wherein a 
processor generates a control block in the cache including the block address of a first block to 
update and an instruction to cause the integrated circuit device to check the address and error 
code of the block, wherein the integrated circui t device determines whether the block address in 
the metadata in the storage device and the block address to update match by using the block 
address in the control block in the cache as the block address to update to compare with the block 
address in the metadata stored with the block in the cache. 

39. (Previously Presented) The integrated circuit device of claim 38, wherein the logic 
further performs: 
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for each requested block, incrementing the block address in the first control block after 
transferring the block from the cache to the storage device, wherein the incremented block 
address is used as the block address to compare with the block address in the metadata irj the 
cache for the next requested block, 

40. (Currently Amended) The integra t ed cirmil d co in uf Jaun 31, whaiuii ihi lugic 
Cmthu- iKifmimK An integrated circ uit device including logic for updating data in a storage 
device, wherei nthe integrated circuit device is in data communication with a cache, wherein the 
logic performs: 

receiving an updat e to one or more blocks of customer data at addresses in the storage 

device: 

for each block of data to update, generating metadata indicating the address of the block 
in the storage device and an error checkin g code that is capable of being used to determine 
whether the customer data in the block has changed: 

for each block of data to update, writi ng the block of data to update and the metadata for 
the block to the cache: 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device: 

recovering from a power loss; and 

using the metadata for blocks in cache to rebuild cache control blocks for the blocks in 
cache after recovering from the power loss, 

41 . (Previously Presented) The integrated circuit device of claim 40, wherein the 
blocks of data and metadata axe stored in a non-volatile portion of the cache and the cache 
control blocks arc stored in a volatile portion of the cache. 

42. (Previously Presented) The integrated circuit device of claim 3 1 , wherein the error 
checking code is further capable of being used to determine whether the metadata in tbe block 
has changed. 
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43. (Currently Amended) A computer readable medium including at least one data 
structure used for updating data in a storage device and a cache, comprising: 
blocks of customer data; 

a block of metadata for each block of customer data, wherein the metadata includes the 
address of the block in the storage device and an error checking code ^wherein the error checking 
code is ge nerated from the customer data and that is e npable o f being used to determine whether 
the customer data in the block has changed while the block is in the cache, wherein block of data 
to update and the metadata for the block are written to cache. 



44. (Currently Amended) The comput er readabk medium uf tLiim 43, fmtlj e i 
comprising: A compu ter readable medium including at least one data structure used for up datfan 
data in a storage devic e and a cache,, comprising: 

blocks of customer data: 

a block of m etadata for each block of customer data, wherein the metadata includes the 
address of the block in the storage device an d an error checking code that is capable of bein g 
used to det ermine whether the customer data in the block has changed while theJblock is in the 
cache, wherein bloc k of data to update and the metadata for the block are written to cache; and 

a control block including the address of a first block of data to update in the storage 
device and an instruction to generate the address and error code as metadata for the block, 
wherein generating the metadata indicating the address of the block in the storage device 
comprises using the block address in the control block as the address of the block in the storage 
device to write as the metadata. 



45 . (Previously Presented) The computer readable medium of claim 44, wherein the 
block address in the control block is incremented before processing a next block, wherein the 
incremented block address is used as the address in the storage device to generate as metadata for 
the next block of data to update. 

46. (Previously Presented) The computer readable medium of claim 43, further 
comprising: 
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a control block in the cache including the block address of a first block to update and an 
instruction to check the address and enor code of the block, wherein determining whether the 
block address in the metadata in the storage device and the block address to update match 
comprises using the block address in the control block in the cache as the block address to update 
to compare with the block address in the metadata stored with the block in the cache. 

47. (Currently Amended) A comput e r r eadable m edium including a t leas t on e data 
s tr uc t u r e used for updating data in a storage device and a cache, compris i n g: 
bl o cks o fcus t omet daU, 

a Mock o f me t adata f or each bl o ck of cust o mer dat a ywh e r e in the metadata includes th e 
add re ss o f the block in the sto r age device aivU an e r r o r checking cod e that is capable o f being 
used to de t e r mine whe t h er th e cu sto mer data in th e block - has changed while the bl o ck is in the 
c a c he, whe r ein bl o ck o f data to upda t e and the m e tadata fui thi block aie wri t ten t o cach e . The 
computer readable medium of claim 43. wherein the blocks of data and metadata are stored in a 
non-volatile portion of the cache and the cache control blocks are stored in a volatile portion of 
the cache. 



48. (Previously Presented) The computer readable medium of claim 43, further 
comprising: 

a first data structure indicating whether each block of data in cache is valid or invalid and 
a second data structure indicating whether each block of data includes modified or unmodified 
data, wherein the error checking code is used to determine whether each block of data in the 
cache has changed in the event of a data recovery event, wherein the first data structure is 
modified to indicate that a block of data is invalid if the second data structure indicates that the 
block of data is not modified an d the block of data has changed 



49-51. (Canceled) 
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